Notes on lattices of frame tolerances
نویسندگان
چکیده
منابع مشابه
CIS 763: Notes on Faults and Fault-tolerances
For this representation to capture all of the categories mentioned above sometimes requires the use of auxiliary state. For example, consider the fault by which the wire is stuck-at-low-voltage. In this case, the correct behavior of the wire is represented by using an auxiliary boolean variable broken and the program action: out != in ∧ ¬broken → out := in . If a fault occurs, the incorrect beh...
متن کاملNotes on some Distance-Based Invariants for 2-Dimensional Square and Comb Lattices
We present explicit formulae for the eccentric connectivity index and Wiener index of 2-dimensional square and comb lattices with open ends. The formulae for these indices of 2-dimensional square lattices with ends closed at themselves are also derived. The index for closed ends case divided by the same index for open ends case in the limit N →&infin defines a novel quantity we call compression...
متن کاملNotes on Planar Semimodular Lattices. Ii. Congruences
We show that in a finite semimodular lattice, the ordering of joinirreducible congruences is done in a special type of sublattice, we call a tight S7.
متن کاملNotes on Planar Semimodular Lattices. VII. Resections of Planar Semimodular Lattices
A recent result of G. Czédli and E. T. Schmidt gives a construction of slim (planar) semimodular lattices from planar distributive lattices by adding elements, adding “forks”. We give a construction that accomplishes the same by deleting elements, by “resections”.
متن کاملSupersolvable Frame-matroid and Graphic-lift Lattices
A geometric lattice is a frame if its matroid, possibly after enlargement, has a basis such that every atom lies under a join of at most two basis elements. Examples include all subsets of a classical root system. Using the fact that nitary frame matroids are the bias matroids of biased graphs, we characterize modular coatoms in frames of nite rank and we describe explicitly the frames that are...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 1990
ISSN: 0011-4642,1572-9141
DOI: 10.21136/cmj.1990.102399